ارائه یک متدلوژی برای مساله زمانبندی گروه های محصولات در محیط پویای جریان کارگاهی منعطف
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
- author کامران کیانفر
- adviser محمدتقی فاطمی قمی بهروز کریمی
- Number of pages: First 15 pages
- publication year 1387
abstract
زمانبندی، تخصیص منابع برای انجام مجموعه فعالیت ها در طول زمان است. این یک فرایند تصمیم گیری به منظور بهینه سازی یک یا چند تابع هدف تحت محدودیت های گوناگون می باشد. این پایان نامه مساله جریان کارگاهی منعطف با در نظر گرفتن ورود پویا کارها، زمان های آماده سازی وابسته به ترتیب و قابلیت قبول ورد کارهای جدید را مورد بررسی قرار مر دهد. هدف مساله دستیابی به یک برنامه زمان بندی است به گونه ای که مجموع هزینه های دیرکرد و رد کارها را کمینه نماید. یک مدل خطی مخلوط عدد صحیح برای این مساله فرمول بندی شده است. از آنجایی که مساله از نوع np-hard است، چهار قانون توزیع برای حل تقریبی آن توسعه داده شده است. به علاوه، چهار قانون توزیع از ادبیات موضوع و قوانین توزیع پیشنهادی در این پایان نامه در یک مدل شبیه سازی وارد شده و ازمون های شبیه سازی تحت شرایط تجربی مختلف پذیرفته است. نتایج نشان می دهد که قوانین توزیع پیشنهادی در این تحقیق کارایی بهتری را تحت فرضیات مساله ارایه می دهند.
similar resources
توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت میگیرد و معمولا به صورت یک ایستگاه با ماشینهای موازی درنظر گرفته میشود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ میباشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل میشود. در این تحقیق فرض میشود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
full textارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
full text
یک روش فوقابتکاری برای مسئلهی زمانبندی تولید و تحویل انباشتهها در خطوط جریان کارگاهی منعطف: سیاست توانهای دو
در این مقاله مسئلهی تعیین اندازهی انباشته، زمانبندی تولید و تحویل چندین نوع کالا در یک زنجیرهی تأمین دو مرحلهای و طی یک افق برنامهریزی زمانی محدود مورد مطالعه قرار گرفته شده است. یک تأمینکننده به کمک سیستم تولید جریان کارگاهی انعطافپذیر چندین نوع کالا را تولید کرده و آنها را مستقیماً به یک خط مونتاژ تحویل میدهد. به کمک سیاست زمانبندی سیکل پایه، یک مدل برنامهریزی غیرخطی مختلط صفر و یک با...
full textتوسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارتهای مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعتهای مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است بهگونهای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
full textالگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیتها
Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...
full textزمانبندی دسته ای در محیط جریان کاری منعطف
این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023